Ordenamiento por selección
- Ordenamiento por selección
- El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O
operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
● Buscar el mínimo elemento de la lísta
● Intercambiarlo con el primero
● Buscar el mínimo en el resto de la lista
● Intercambiarlo con el segundo
Y en general:
● Buscar el mínimo elemento entre una posición i y el final de la lista
● Intercambiar el mínimo con el elemento de la posición i
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Ordenamiento por selección — Animación del Selection Sort El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos. Su funcionamiento es el siguiente: Buscar el mínimo… … Wikipedia Español
Ordenamiento — puede referise a: En derecho: Ordenamiento jurídico, el conjunto de normas globales que rigen en una determinada época y en un lugar determinado. Ordenamiento jurídico de la Orden de Malta, el Ordenamiento jurídico especial de la Orden de Malta.… … Wikipedia Español
Ordenamiento de burbuja — La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es… … Wikipedia Español
Algoritmo de ordenamiento — Quicksort en acción sobre una lista de números aleatorios. Las líneas horizontales son valores pivote. En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por … Wikipedia Español
Ministerio de Vivienda, Ordenamiento Territorial y Medio Ambiente de Uruguay — Ministerio de Vivienda, Ordenamiento Territorial y Medio Ambiente … Wikipedia Español
Darwinismo — Charles Darwin en 1880, con 71 años, dos antes de su muerte. La repercusión de la teoría de la evolución por selección natural aparecida en 1859 con la publicación de El origen de las especies ya era una realidad que revolucionó numerosos campos… … Wikipedia Español
Venezuela — Para otros usos de este término, véase Venezuela (desambiguación). República Bolivariana de Venezuela … Wikipedia Español
Montículo suave — Para otros usos de este término, véase Montículo (desambiguación). En computación, un montículo suave (soft heap en inglés) es una variante de la estructura de datos montículo. Fue concebida por Bernard Chazelle en el año 2000. Al corromper… … Wikipedia Español
Orden — Este artículo trata sobre el concepto de orden. Para otros usos de este término, véase Orden (desambiguación). Uno de los significados de orden es la propiedad que emerge en el momento en que varios sistemas abiertos, pero en origen aislados,… … Wikipedia Español
Origen de las aves — Un modelo de Archaeopteryx lithographica en exhibición en el Museo de Historia Natural de la Universidad de Oxford. El origen de las aves ha sido un asunto contencioso dentro de la biología evolutiva por muchos años, pero más recientemente ha… … Wikipedia Español